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Abstract 

We show that the generahzed Bernstein bases in Miintz spaces defined by 
Hirschman and Widder and extended by Gelfond Q can be obtained as 
Hmits of the Chebyshev-Bernstein bases in Miintz spaces with respect to an in- 
terval [a, 1] as a converges to zero. Such a realization allows for concepts of curve 
design such as de Casteljau algorithm, blossom, dimension elevation to be trans- 
lated from the general theory of Chebyshev blossom in Miintz spaces to these 
generalized Bernstein bases that we termed here as Gelfond-Bernstein bases. 
The advantage of working with Gelfond-Bernstein bases lies in the simplicity of 
the obtained concepts and algorithms as compared to their Chebyshev-Bernstein 
bases counterparts. 

Keywords: Chebyshev blossom, Chebyshev-Bernstein basis, Schur functions, 
Young diagrams, Miintz spaces, Gelfond-Bezier curve, geometric design 



1. Introduction 

This work was motivated by the following rather surprising observation : 
Let ri, ...,r„ be n real numbers such that < ri < r2 < ... < r„. Then, for any 
interval [a, h] such that < a < fe, the linear Miintz space 

£; = spa^^(l,^^^^...,^") (i) 

possesses a particular basis (i?o, -Bi, i?„) called the Chebyshev-Bernstein basis 
with respect to the interval [a, h\ and can be characterized by the following two 
properties Hlj: For any t € [a,b], we have 



J2Bkit) = l (2) 



fc=0 



and for any k = 0, ...,n, the function Bk has a zero of order k at a and a zero 
of order (n — k) at b. The Miintz space E also possesses a different basis, called 
generalized Bernstein basis, that were first defined by Hirschman and Widder 
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0, extended by Gelfond Q and popularized in Lorentz's book Due to the 
fact that there is a variety of bases in the hterature that are also termed gener- 
alized Bernstein polynomials or bases [T^l and because the account given in 
Lorentz's book for these generalized Bernstein bases follows more the approach 
taken by Gelfond than the one taken by Hirschman and Widder, we call these 
bases here, the Gelfond-Bernstein bases. The Gelfond-Bernstein bases are in 
some sense a generalization of the classical Bernstein base over the interval [0, 1] 
of the linear space of polynomials. The Chebyshev-Bernstein bases are defined 
only with respect to intervals [a, b] such that a > 0. Our observation is the fact 
that when 6=1 and a converges to zero, the Chebyshev-Bernstein bases over 
the interval [a, b] coincide with the Gelfond-Bernstein bases. To understand the 
peculiarity and then the consequences of this result, we should first recall the 
historical reasons for defining the Gelfond-Bernstein bases. In 1912, Bernstein 
found an ingenious method of proving the Weierstrass approximation Theorem, 
by defining what we now know as the Bernstein basis of the linear space of 
polynomials In 1914, Miintz , answering a conjecture of Bernstein, gener- 
alized the Weierstrass Theorem in the following sense [13] : Given a sequence 
of positive real numbers ri < r2 < ... < r„ < .. such that lim„_j.oo ''n = oo, 
then the linear space E = span{l,t'^^ ,t^^ , ...,1"^" , ...) is a dense subset of the 
space C ([0, 1]) of continuous functions over the interval [0, 1] endowed with the 
uniform norm if and only if 

E- = -- (3) 

2—1 

The proof given by Miintz of the if part of the Theorem involved rather com- 
plicated techniques on summation of Fourier series. It was then an interesting 
and rather difficult problem of whether there exists a suitable generalization of 
Bernstein polynomials that could lead to a new proof of the if part of Miintz 
Theorem in a fashion similar to Bernstein proof of the Weierstrass Theorem. 
Such generalized Bernstein bases were found by Hirschman and Widder in 1949. 
Their proof of the if part of Miintz theorem was modified and generalized by 
Gelfond in 1958. These generalized Bernstein bases (Gelfond-Bernstein bases) 
were defined to specifically handle the problem of density of Miintz spaces as 
a subset of the space of continuous functions over the interval [0, 1] (or the in- 
terval [0,b], b > through a change of variable). The only hints that these 
generalized Bernstein bases were the most suitable one are the fact that they 
satisfy ([5]), they are non-negative in the interval [0, 1] and most importantly that 
they achieve the right generalization for proving Miintz Theorem. Now, coming 
to a more recent history, Pottmann, in 1993, defined the notion of Chebyshev 
blossom associated with any linear space F = span (1, 02, </>ra) such that 
span (d\ , (j)'2, (l)'n) ^n. extended Chebyshev space of order n on an inter- 
val [l3|. Chebyshev blossoming allows for a natural definition of the notion of 
Chebyshev-Bernstein basis associated with the linear space F and which reveal 
striking similarities with the classical notions associated with the Bernstein- 
Bezier framework such as the notions of control points, de Casteljau algorithm, 
subdivision schemes, dimension elevation. In the case of the Miintz space E in 
(HI), we can define the notion of Chebyshev-Bernstein basis only on interval [a, b] 
such that a > 0. Therefore, a way to define a notion of Chebyshev-Bernstein 
basis of the space E over the interval [0, 1] is to hope that taking the limit 
of Chebyshev-Bernstein basis on the interval [a, 1] with a > as a converges 
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to zero leads to meaningful expressions that constitute a basis of the space E. 
Our observation is that in doing so, we did not only defined the "Chebyshev- 
Bernstein basis" over the interval [0, 1], but we also discover that they coincide 
with the Gelfond-Bernstein basis. This result reflects, first of all, the ingenuity 
of Hirschmann, Widder and Gelfond in defining the right generalized Bernstein 
bases with little knowledge at the time of the most natural criteria for such a 
generalization. Furthermore, this result legitimates the use of Gelfond-Bernstein 
bases in computer aided geometric design and in which the CAGD concepts can 
be translated from the Chebyshev-Bernstein bases to Gelfond-Bernstein bases 
by a limiting process. As we will exhibit in this work, several useful properties 
of the Gelfond-Bernstein bases could be simply proven without resort to the 
limiting process. However, the notion of blossom and the derivation of the de 
Casteljau algorithm are not obvious from the classical definition of the Gelfond- 
Bernstein bases and should be derived from the limiting process. Including the 
point zero in the interval under consideration through the limiting process will 
have an effect of collapsing difhcult expressions in the theory of Chebyshev blos- 
soms in Miintz spaces to highly simpler ones. Such simplifications are achieved 
through a splitting concept in the theory of Schur functions. This provides the 
theory of Gelfond-Bernstein bases with simpler algorithms as compared to their 
Chebyshev-Bernstein bases counterparts. The paper is organized as follows. In 
section 2, we recall some basic properties of Schur functions. In section 3, we 
recall our main results in [1] regarding Chebyshev blossoming in Miintz spaces 
and in which the Chebyshev blossom and the Chebyshev-Bernstein bases are 
expressed in terms of Schur functions. The definition of the Gelfond-Bernstein 
bases, as well as the proof that they coincide with the Chebyshev-Bernstein bases 
through a limiting process will be given in section 4. In section 5, we study the 
notion of Gclfond-Bezier curves, thereby demonstrating their adequacy to be 
incorporated into CAGD tools. The expression of Chebyshev-Bernstein bases 
in Miintz spaces are given in terms of Schur functions, while the definition of 
Gelfond-Bernstein bases involves divided differences. The connection between 
the two bases leads to a simple expression of the divided differences in terms of 
Schur functions. We will exhibit the usefulness of such expression by providing 
the Gelfond-Bernstein bases of some specific Miintz spaces. In section 7, we 
define the blossom associated with Gelfond-Bezier curves and give a method of 
deriving the de Casteljau algorithm in Miintz spaces. In section 8, we study 
the concept of dimension elevation algorithms of Gelfond-Bezier curves. We 
define the notion of shifted Gelfond-Bezier curves in section 9, and show their 
adequacy in curve design. We conclude in Section 10. 

2. Schur Functions 

The theory of Schur functions will play a fundamental role in this work. 
Therefore, in this section, we fix notations and review some basic concepts in 
the theory. In the case of Schur functions associated with integer partitions, we 
will follow the standard Macdonald's notations |9]. 

A sequence A — (Ai, A2, A„) of real numbers is said to be a real partition 
if it satisfies 

Ai > A2 - 1 > A3 - 2 > ... > A„ - (n - 1) > -n. 
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The Schur function indexed by a real partition A is defined as 



Sx{Ul,...,Un) = J^ , , (4) 

lll<j<j<n^"» "j/ 

with the convention that E'Eospital's rule is applied whenever there are equali- 
ties among U2, Un- Note that if A = (Ai, A2, A„) is a real partition, then 
(Ai, A2, A„, 0) is also a real partition. Therefore, we will adopt the convention 
that if the number of variables in the Schur function is larger than the number 
of components in the real partition, then we add zeros to the real partition. For 
example, we will write 5(Ai,a2) ("i; ""2, "3, ^4) to mean 5(a a2,o,o) ("ii "2, "3, ^4)- 
In the case the elements of the sequence A are positive integers, we recover the 
classical notion of integer partitions and in which the associated Schur func- 
tion Sx{ui, ...,u„) is an element of the ring Z['Ui, .... !/„]. For integer partitions, 
we will follow the following terminology and conventions. The total number 
of non-zero components, Z(A), will be called the length of the integer partition 
A. We will always ignore the difference between two integer partitions that 
differ only in the number of their trailing zeros. The non-zero Ai of the parti- 
tion will be called the parts of A. The weight |A| of a partition A is defined as 
the sum its parts i.e., |A| = X^Si ^i- We will find it sometimes convenient to 
write a partition by the common notation that indicate the number of times 
each integer appears as a part in the partition, for example we write the par- 
tition A = (4, 4, 4, 3, 3, 1) as A = (4^, 3^, 1). We will adopt the convention that 
S\{ui, Un) = if Z(A) > n. From the definition, the Schur function associated 
with the empty partition A = (0, 0, ..) is S\{u\, u„) = 1. For the partition 
A = (r), the Schur function S\ is the complete symmetric function hr i.e., 

S(^){ui,U2,:;Un) = hr{ui,...,Un) = ^ Ui^Ui^.-Ui^, 

while for the partition A — {V) with r < n, the Schur function S'(ii-) is given by 
the elementary symmetric function e^- i.e, 

S(l^){ui,U2, ■■■,Un) ^ er{ui, ...,Un) = ^ Ui^Ui^-.-Ui^. 

il<i2<---<ir 

The Schur function 5*^, with A an integer partition, can be expressed in terms 
of the complete symmetric functions through the Jacobi-Trudi formula 

Sx = det (/iA,-i-Fj)i<i_j<„ ' (5) 

where we assume that /im = if m < 0. The conjugate, A', of an integer partition 
A is the integer partition whose Young diagram is the transpose of the Young 
diagram of A, equivalently A^ = Card{j\Xj > i}. Using the conjugate partition, 
Schur functions can be expressed in terms of the elementary symmetric functions 
through the Nagelsbach-Kostka formula 

5A = det(eA^_i+,)^^._^.^^, 

where we assume that = if m < 0. Throughout this work, we will use the 
notation 

OX(Ui ,U2 ,---,Uif ), 
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to mean the evaluation of the Schur function in which the argument wi is re- 
peated TOi times, the argument U2 is repeated m2 times and so on. 

Combinatorial definition of Schur functions: The Young diagram of an 
integer partition A is a sequence of ^(A) left-justified row of boxes, with the 
number of boxes in the ith row being A^ for each i. A box x = in the 

diagram of A is the box in row i from the top and column j from the left. For 
example the Young diagram of the partition A = (5, 4, 2) and the coordinate of 
its boxes are 



(1,1) 


(1,2) 


(1,3) 


(1,4) 


(1,5) 


(2,1) 


(2,2) 


(2,3) 


(2,4) 




(3,1) 


(3,2) 









A semi-standard tableau with entries less or equal to n is a filling-in the 
boxes of the integer partition A with numbers from {1,2, n} making the rows 
increasing when read from left to right and the column strictly increasing when 
read from the top to bottom. We say that the shape of T'*' is A. For each semi- 
standard tableau of the shape A, we denote by pi the number of occurrence 
of the number i in the semi-standard tableau T^. The weight of is then 
defined as the monomial 

For a given integer partition A of length at most n, the Schur function S\{ui^ it„) 
is given by 

S\{ui,U2,..;Un) ^'^U^ , 

where the sum run over all the semi-standard tableaux of shape A and entries 
at most n. 

Example 1. Consider the partition A — (2, 1) and n = 3. Then, the Young 
diagram of A and the complete list of semi-standard tableaux of shape A are 



1 


1 1 


1 


1 


1 


2 


1 


3| 


1 


2 


1 


3| 


2 


2 


2 


3| 


2 




3 




3 




2 




2 




3 




3 




3^ 





Therefore, the Schur function associated with the partition A is given by 

Sx{ui,U2,U3) = u\u2 -\- ufua -\- 2uiU2Uj, -f 1*2^3 -I- U2U\ + Uiu\ + U1U3. 



Giambelli formula: The Young diagram of an integer partition A is said to 
be a hook diagram if the partition A is of the shape A = (p + 1, f) i.e.. 



In Frobenius notation, we write the partition A as {p\q)- Expanding the 
Jacobi-Trudi formula ([5]) along the top row, shows that the Schur function 
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associated with the partition {p\q) is given by 

S{p\q) = hpj^lCq — hp+2Eq-l + + l)'/lp+q+l • 

Any integer partition A can be represented in Frobenius notation as 

A = (ai, ...,ar|/3i, ...,/3r), (6) 

where r is the number of boxes in the main diagonal of the Young diagram of 
A and for i = 1, (resp. is the number of boxes in the ith row (resp. 
the ith column) of A to the right of (resp. below («,«)). For example the 
partition A = (6, 4, 2, 1^), depicted below, can be written in Frobenius notation 
as A = (5,2|4,1) 



A = 



With the decomposition © of A in hook diagrams, the Giambelli formula states 
that 

S\ = det{S(ai\i3j))l<iJ<r 

We will adopt the convention that Sf^^lp) = if a or /3 are negatives. 

Hook length formula: The hook-length of an integer partition A at a box 
X — is defined to be h{x) = A^ + A^ — i — j + 1, where A' is the conjugate 
partition of A. In other word the hook-length at the box x is the number of 
boxes that are in the same row to the right of it plus those boxes in the same 
column below it, plus one (for the box itself). The content of the partition A at 
the box X — is defined as c{x) = j — i. The hook-length and the content 
of every box of the partition A — (5, 4, 2) is given as 





7 


6 


4 


3 


T| 





1 


2 


3 


4 


h{X) = 


5 


4 


2 


1 


Content{\) — 


-1 





1 


2 






2 


1 








-2 


-1 









With these notations, the number of semi-standard tableaux of shape A with 
entries at most n is given by the so-called hook-length formula as 



/A(n)=5A(i,i,...,i)= n 



c{x) 



h{x) 



In particular, we have the following useful hook-length formulas 

1' 



and 



/(!'■) H 



f{p\q){n) 



f(r){n) 



P . 



+ r - 
r 

n- 1 



(7) 



(8) 



(9) 



p + q+1 

We will adopt the convention that for every integer n, the hook-length of the 
empty partition A ~ (0, 0, ...) is given by /©(n) = 1. We can also show that for 
any real partition A, we have 



hin) 



Hi 



<j <fc<n 



(Aj - Xk ~ j + k) 



n"=i(j-i)! 



(10) 
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Skew Schur functions and Branching rule: Given two integer partitions, 
A and /j,, such, tliat C X i.e., /ii < A^, i > 1, a Young diagram witli skew shape 
A//i is the Young diagram of A with the Young diagram of /i removed from its 
upper left-hand corner. Note that the standard shape A is just the skew shape 
A//i with fj, — 9. For example, we have 



(4,3,1)/(2,1) = 



The skew Schur function Sx/f^ is defined as 



rp\/ 

X 



where the sum run over all the semi-standard tableaux of shape X/ ^ and entries 
at most n. Skew Schur functions have a determinant expression as 

S\/^_L = rfei(/iAi-/ij-i+j)i<ij<ri- 
Using the skew Schur functions, we have the following branching rule 

Particularly interesting for this work, the following two branching rules 

S'a(mi,...,w„-i,u„) = ^ ^^(ui, ...,u„_i)ul^^l~l''l, (11) 

where the sum is over are the interlacing partitions /i i.e., partition = (/.ti, 
Hn-i) such that 

Ai > A^i > ^^2 > --IJ-n-i > A„, 

and 

Ai 

5'a(ui, ...,u„_i,w„) = ^ S'a/q)(mi, ...,M„_i)w^. (12) 

Splitting formula for Schur functions: The following splitting formula for 
Schur functions will be fundamental in this work. For integer partitions, it can 
be proved using the branching rule of Schur functions. For real partitions, its 
proof is explicit in the treatment given in 4] even though such a proof is given 
only for integer partitions. To be rigorous, we will repeat the exact same proof 
here and only emphasize the part which makes the arguments of the proof valid 
for real partitions too. 

Proposition 1. Letrj = (Ai, Afc, /ii, /i/i) he a real partition. Then we have 

S,j{zi,...,Zk,eyi,...,€yh) „, . , . 

hm = Sx(zi,...,Zk)Sf,(yi,...,yh) (13) 

where X and are the real partitions A = (Ai, Afc) and fi = (/ii, /i/j), where 
/x| denotes iJ-i + + ■■■■ + M/i- 
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Proof. Without loss of generality, we can assume that the components of the 
vector (zi, Zfe, 2/1, are pairwise distinct. Consider, now, a generic real 
partition 7 = {ai,a2, ■■■,ak, Pi, /3h) and let us study the behavior of the 
function Aj{z, ey) as the real number e converges to zero. The function A^(z, ey) 
is defined as the determinant of the {n x n) matrix V defined as 

V,j = z7^+''+''"^' for 1 < i < fc, j = 1, n 

and 

1/,, = (ey,_feP+'=+'^-^' for k < t < n, j = l,...,n. 
Consider the Laplacian expansion of the determinant of V along the first k rows 

dctV= piI,[k])dctV[k]jdctV[k]^j., (14) 

/C[fc+/i],|/|=fc 

For any set of indices / with |/| — k, the determinant det Vj^jc /c in (|14l) has an 
exposed factor of e^^^'" '•'3+'^+''^^ . In particular for I = [k], the factor is given 
The fact that 7 is a real partition shows, in particular, that for any 
/ such that \I\ — k and I ^ [k], we have 

J2l3+k + h-j >\I3\+ ^ 

Therefore, we have 



(15) 



^ k \ 

n^.M A„(z)A^(y)+0(e-), 



where r is a strictly positive number. Applying Equation (jlSp to the real par- 
tition T] and the zero partition lead to p^ . □ 



3. Chebyshev blossom in Miintz spaces and Chebyshev-Bernstein 
bases 

In this section, we review the needed results that we have obtained in [ll] on 
Chebyshev blossom in Miintz spaces. We recall the expression of the Chebyshev 
blossom in terms of Schur functions, we give the expression of the pseudo-affinity 
factor, as well as an explicit expression of the Chebyshev-Bernstein bases. 

Chebyshev blossom: Let A = (rp, ri, r„) be a sequence of {n + 1) real 
numbers such that = 7'o < ri < ... < r„ and let / = [a, b] be a non-empty real 
interval such that < a < 6. The function 

0(^) = (f^^'■^...,^'•)^ (16) 

is a Chebyshev function of order n on I [lo| . Therefore, if we denote by OsCi4>{t) 
the osculating flat of order i of the function (j) at the point t, i.e., 

Osc,0(i) = {0(0 + ai0'(i) + ... -|-a,0(^)(i) | ai, G M}, 
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then, for all distinct points ri,...,Tr in the interval / and all positive integers 
/ii, ...,/ir such that X]fc=i l^k ~ < we have 

dim n^^i OsCn-^_ik4>{Tk) ~ n — m. (17) 

In particular, if in equation (I17p we have m = n, then the intersection consists 
of a single point in R", which we label as <j5(rf^ , r^^ , r^''), i.e., 

^(Tr,Tf ,...,r^) = nLiOsc„_^,^(rfc). 

The previous construction provides us with a function Lp = {(pi,ip2, ■■■,(pn)'^ 
from /" into M" with the following straightforward properties: The function (p 
is symmetric in its arguments and its restriction to the diagonal of /" is equal 
to (j) i.e., ^(t,t, = (j^it). The function ip is called the Chebyshev blossom of 
the function (f>. To give an explicit expression of the Chebyshev blossom ip of 
the function 0, we first associated a real partition A to the sequence A as follows 

Definition 1. For a sequence A = (ro, ri, r„) of (n + 1) real numbers such 
that — rQ < ri < ... < r„, we define the real partition A = (Ai,...,An) 
associated with the sequence A by 

Afc = r„ - rfc_i - (n - fc + 1) for k^l,...,n. (18) 

We need also to define a sequence of real partitions associated with a single 
real partition A as follows 

Definition 2. Let A — (Ai, A2, A„) be a real partition. The Muntz tableau 
associated with the partition A is given by a sequence of (n + 1) real partitions 
(A(°),A(i),A(2),...,A(")) defined as follows: 

A(") = (A2,A3,...,A„), 

for i = 1, 2, ...n — 1 

AW = (Ai + 1, A2 + 1, A, + 1, A,+2, A„) 

and 

A(") = (Ai + 1,A2 + 1,...,A„ + 1). 

In the case of integer partitions, a way to remember the construction of the 
Miintz tableau is to remark that the partition A*-"-* is obtained form the partition 
A by deleting the first row. The partition A*-'' is obtained by adding a box to 
the first i rows of the partition A, deleting the i + 1 row and keeping all the 
other rows the same. 

For a real partition A, the real partition A*^"^ in the Miintz tableau associated 
with A will play an important role in this work and will be called the bottom 
partition of A. 

Example 2. The Miintz tableau associated with the partition A = (4, 2) and 
n — 3 is depicted as 



Notations 1: To a sequence A = (0 = vq, ri,r2, of strictly increasing 
real numbers, we can associate the Chebyshev curve given in (|16l) . We can 
also associated the Miintz space E = span{l,t^^ ,t^^ , ...,t^"). To emphasize 
the dependence of E on the sequence A, we will denote this space as Ety{n). 
From definition 1181 we can also associate a real partition A to the sequence 
A. Therefore, we will also denote the space E a.s £\, if we want to emphasize 
more the real partition A than the sequence A. In case, we want to emphasize 
both the sequence A and the partition A, we will write E\{n) = £\{n) in the 
corresponding statement. 

With the definitions aboves, the following explicit expression of the Cheby- 
shev blossom of the Chebyshev curve (j) given in (|16p has been proven in [l[ 

Theorem 1. For any sequence (ui, U2, «„) g]0,+oo[", the blossom Lp — 
{(pi,(p2, ■■■,(pn)'^ of the Chebyshev curve (p given in U6]) is given by 

/A(') ("•)'^>A(0) (Wl,W2, ■•■,"«) 

where (A^'^\ A^^^ A^"-*) is the Miintz tableau associated with the real partition 
X, which in turn A is the real partition associated with the sequence A. 



The pseudo-affinity property: Another fundamental property of Chebyshev 
blossom is the notion of pseudo-affinity, which states that for any Chebyshev 
curve (j) on an interval /, there exists a function a such that for any distinct 
numbers a and b in the interval /, and for any t G I, we have 

(p{ui, ...,Un-i,t) = (1 - «(<)) ip{ui, ...,u„_i,a) -I- a{t)ip{ui,...,u„-i,b), (19) 

where is the Chebyshev blossom of the function (f>. In general, the function 
a depends on a, &, the real numbers Ui,i — 1, n — 1 as well as the parameter 
t. To stress this dependence, we will often write the pseudo-affinity factor as 
a(ui, Un-i] a, b, t). In the case of the Chebyshev curve given in (I16p . we can 
give an explicit expression of the pseudo-affinity factor as follows [1| 

Theorem 2. The pseudo- affinity factor of the Miintz space £\(n) associated 
with a real partition A — (Ai, A„) is given by 

,jj , ^ t-a SxiU,a,t)S^m{U,b) 

a{U;a,b,t) = (- j-^-TTT — rr^ TTTTV, 

b~a S\[U,a,b)Sx(o)[U,t) 

where U is a sequence of strictly positive real numbers U ~ (lii, u„_i) and 
a'-"'' is the bottom partition of X. 



Chebyshev-Bernstein Basis: Given two real numbers a and b such that 
(0 < a < b), and denote by 11^, k = 0, n, the {n + 1) points defined as 

U,=^{a"-\b'), 

where (p is the Chebyshev blossom of the Chebyshev curve </> in Denote by 
A (resp. A) the sequence (resp. the real partition) associated with the curve (p. 
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The points Ilj are afRnely independent in Therefore, there exist {n + 1) 

functions ^, k = 0, ...,n such that for any t G I 

n n 

0W = E^fc"AWn, and Y^^kA*)^^- 

The functions a ' • ■ • ' x form a basis of the Miintz space Ea {n) = 

£\{n), called the Chebyshev-Bernstein basis of the space Ef^iji) = £\{n) with 
respect to the interval [a, 6]. An explicit expression of the Chebyshev-Bernstein 
basis is given by jH 

Theorem 3. The Chebychev-Bernstein basis {B^ B^ ^, ...,B^ ^) of the Miintz 
space associated with a real partition A = (Ai, A2, A„) over an interval [a, 6] 
is given by 

where is the classical Bernstein basis of the polynomial space over the interval 
[a,b] and A^°^ is the bottom partition of X. 



4. Divided difference and Gelfond-Bernstein bases 

Let / be a smooth real function defined on an interval /. For any real 
numbers xq < xi < ... < Xn in the interval /, the divided difference [xq, 
of the function / supported at the point Xi,i = 0, n is recursively defined by 
[xo]f = f{xo) and 



\Xq , Xi , . . . , X 



n]f = 



[xi,...,Xn]f - [xo,Xi,.. 



]/ 



if n > 0. 



Xo 



(21) 



If some of the Xi coincide, then the divided difference [xq, ...,x„]/ is defined as 
the limit of (I2ip when the distance of the Xi becomes arbitrary small. A simple 
inductive argument shows that when the Xi are pairwise distinct then we have 



[xo, ...,K„]/ = 



Xo 
Xl 



^{X,-Xj) 



V{xo,Xi,...,X„) 



(22) 



where V{xo, Xn) is the Vandermonde determinant. Note that by ((22) the 
divided difference [xq, xi, x„]/ is symmetric in the arguments xq^xi, ...Xn- 
Consider, now, the function ft{x) = t^, where t is viewed as a parameter. For a 
sequence A = (0 = rg, ri, r„) of strictly increasing real numbers, the Gelfond- 
Bernstein basis of the Miintz space £h{n) is defined as 

Definition 3. For a sequence A = (0 = tq, ri, r„) of strictly increasing 
positive real numbers, the Gelfond-Bernstein basis of the Miintz space E/^(n) 
with respect to the interval [0, 1] is defined by 

H^A{t)^{-ir-''rk+i...r4rk,...,rn]ft for fc = 0,...,n-l 
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The determinant representation of the divided differences (P^ . shows that 
for k = 0, ...,n — 1, the Gelfond-Bernstein basis can be expressed as 







1 




n-k-1 
' k 


rrn (.^ rk+irk+2-rn 




1 


Tk+l ■ 


n-k-1 
' k+1 






1 


rn 


n— fc— 1 

' 71 



(23) 



Formula ((23)) reiterate the fact that every function iJ^^ is an element of the 
space E\{n). Moreover, applying successive derivatives to the determinant for- 
mula ([^5)1 shows that the function HJ} ^ has a zero of order n — A: at 1 . Now let a 
be a real number such that < a < 1 , and let A be the real partition associated 
with the sequence A and denote by BJ^^,k = 0, ...,n, the Chebyshev-Bernstein 
basis of the space £\{n) = E\{n) over the interval [a, 1]. If we express the 
function ^ in the Gelfond-Bernstein basis HJ! ^, fc = 0, as 



So"aW = VflfcfffcVW, 



fc=0 



then, using the fact that Bq ^^ has a zero of order n at 1, shows that ai — a2 — 
... = a„ = 0. Therefore, there exists a constant qq such that B'^ ^ — gqHJ! j^. 
Moreover, using the fact that B^ ^{a) — 1, shows that the constant qq is given 
by ao — 1/HJ! j^{a). Therefore, from the expression of the Chebyshev-Bernstein 
basis in Theorem [31 we have 



(l-a)"5A(l,a")^A(o)(t") ^SA(a)' 
The last equation shows in particular that there exists a constant C such that 

(l-0"5A(l,i") 



'A(O) 



(24) 



From the determinant formulas we can readily show that Hqj^{0) — 1. 

Moreover, using the splitting formula for Schur functions, we obtain 

'^^lAW^I = '^'^1 (1)'5a(o) (1") and Imr ^ = S^m (1"). 

Thus, evaluating the left hand side factor of (l24t at t = gives the value 1. 
Therefore, the constant C in ([M)) is equal to 1. Summarizing, 

Proposition 2. Let HJ^jy,k — 0,...,n be the Gelfond-Bernstein basis of the 
space E\{n) = £\{n) with respect to the interval [0, 1]. Then, we have 



HoJt) - (-l)"rir2...r„[ro,ri,...,r„]/t = {I - tj' 



where A^*^^ is the bottom partition of X. 



5A(0)(i")' 



The last proposition also leads to the following interesting Schur represen- 
tation of the divided difference of the function ft 
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Corollary 1. Let A = (0 = rg, ri, r„) be a sequence of strictly increasing 
real numbers and let ft be the function given by ft{x) — t^ . Then, we have 

(-1)" ,,„ gA(l,^") 

ro,ri, ...,r„ /f = 1-* 77;rT' 

rir2...r„ '3A(o)(t") 

where A is the real partition associated with the sequence A and A'*''' the bottom 
partition of A . 

We will need the following simple lemma, in which its proof is left to the 
reader, as it can be readily proved using the determinant formulas of the divided 
difference 

Lemma 1. For any real numbers toq < mi < ... < rus, we have 

[too, mi, ...,ms]ft = f"°[0,mi - mo,m2 - toq, ...,ms - mo]/*, 
where ft is the function defined by ft {x) — t^ . 

Using Lemma [1] and corollary [1] we can give the following Schur function 
representation of the Gelfond-Bernstein basis 

Proposition 3. Let A = (0 = tq, ri, r„) be a sequence of strictly increasing 
real numbers and denote by X = (Ai, A2, A„) the associated real partition. The 
Gelfond-Bernstein basis of the space E\{n) — £\{n) with respect to the interval 
[0, 1] is given, for fc < n — 1, by 

-"fc.Al'y — TO^ 7 7*^ U ~ /j-n-k\ 

n^=k+l i^t - rk) 5'(A,_^2,...,A„)(i" 

and 

Hl^{t)^f-. 
Proof. According to Lemma [U for k <n — 1 we have 
H'Uit) =(-l)"""rfc+irfc+2...r„[rfc,...,r„]/* 

=(-l)""'=rfc+irfc+2---?-„r''[0,rfc+i -rfc,...,r„ - rk]ft- 
Now, from corollary [Tl we have 

TTU ^ rk+irk+2---rn rk(i 

''^^^ {rk+i-rk){rk+2-rk)...{rn-rk) ^ ^ V(^""')' 

where r/ is the real partition associated with the sequence (0, rk+i — rj-, r„ — 
Tfc). From (jl8p . we have = Ai — A^+i + k. Therefore, the partition 77 is given 
by 77 = (Afe+i, A„). This leads to the formula of the proposition. □ 

Now, we are in a position to show the relation between the Chebyshev- 
Bernstein bases and the Gelfond-Bernstein bases in Miintz spaces 

Theorem 4. Let A = (0 — ro, ri, r„) be a sequence of strictly increasing 
real numbers and A its associated real partition. Let ^, k = 0, be the 
Chebyshev- Bernstein basis associated with the partition A over an interval [a, 1] 
and let ^, k = 0, ...,n be the Gelfond-Bernstein basis associated with the same 
partition A over the interval [0, 1]. Then, for any k — 0, n, we have 

lim Bl,{t)^H-^{t). 

a— >0 ' ' 



13 



Proof. Let us fix k such that k < n~\. From the spHtting formula ([T^ of Schur 
functions, we have 



1™0 aA.+2+A.+3 + ...+A„ = ^(A.,...,A, + 0(1 ■)^(A.+„...,A„)(1" '), 
iTo fAll^rllt! = ^(A....,A.)(1--)^(..,.....„)(1"-MA), 
]™n .A.l,+L, + ...+A„ = •5(Ai,...,A.)(l'')'5(A,+i.....A„)(l"+'"''), 



and 



1™0 a^.^+2 + A.+3 + ...+A„ = 5(Ai...,A. + i)(l'^')'5(A.+2,...,A„)(l"~'). 



Therefore, from the explicit expression of the Chebyshev-Bernstein basis in The- 
orem [31 we have 



a^o Ixm(n) ,/p(fc + l),/^(n + 1 - fc) 

where /i = (Ai, Xk+i) and 77 = (Afe+i, A„). By the homogeneity property 
of Schur functions, we have 

Therefore, 



= C(A)t^^-^'-+^+^(l-t)"-^ 7^\^„:;( , (25) 

where C(A) is given by 
C(A) = 



kj /a(o)W Mk + l)Un + l-k) 

Using the hook- length formula pop . it can then be proved that the constant 
C(A) is given by 

^f^y^ _ rk+irk+2-r„ 



Inserting the last equation into (1251) and taking into consideration the claim of 
Proposition [3] conclude that for k — 0, 1, n — 1, we have 

Moreover, as the Chebyshev-Bernstein and the Gelfond-Bernstein bases are both 
normalized, we also get 



a—>-0 ' ' 



□ 
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5. Gelfond-Bezier Curves 



Theorem 2] implies in particular that several properties of the Chebyshev- 
Bcrnstein bases can be transferee! to the Gelfond-Bernstein bases through a 
limiting process. In particular, we conclude that the Gelfond-Bernstein basis is 
a non-negative normalized basis. Moreover, the fundamental variation dimin- 
ishing property, namely that for any a < to < ti < ... < tn < 1, the matrix 
i-^k \i^j))o<j,k<n is totally positive is also transfered to the Gelfond-Bernstein 
bases through the limiting process. Summarizing, 

Corollary 2. Let A = (0 = rg, ri, r„) be a sequence of strictly increasing 
real numbers, and let HJ! ^, k = 0, ...,n be the Gelfond-Bernstein basis associated 
with the Miintz space E\{n) over the interval [0, 1], then 

n 

^i/^^AW = l, and 0<Hl^{t)<l for all te[0,l]. (26) 

k=Q 

Moreover, for any < to < ti < ... < tn < 1, the matrix {H^ {^{tj))o<j,k<n is 
totally positive. 

In the case each r; in the sequence A = (0 = rg, ri, r„) is a positive integer 
(a case in which the associated real partition is an integer partition), we can 
give the following characterization of the Gelfond-Bernstein basis 

Theorem 5. Let A = (0 — rg, ri, r^) be a strictly increasing sequence of 
integers. Then the Gelfond-Bernstein basis HJ}j^,k = 0, ...,n associated with 
the Miintz space Ef^(n) is the unique normalized basis of E\{n) such that for 
k = 0, ...,n, -fffc A vanish r^ times at and n — k times at 1. 

Proof. From ((26)) . we know that the Gelfond-Bernstein basis ^ ^ = 0,...,n 
is normalized. Let A = (Ai, A„) be the integer partition associated with the 
sequence A. Then, from Proposition [31 to show that for each k — 0,..,n the 
function HJ} vanish exactly r^ times at and n — k times at 1, we should, 
therefore, prove that for each k < n ~ 1, the function ipk{t) 

^ ^iw 

does not vanishes at and 1. Denote by fj, the partition fj, — (Afe+i, A„), then 
by the branching rule (|lip. we have 



where the sum is over all the interlacing partitions r/ i.e., partitions rj — (r/i, r]2, 
rjn^k) such that 

IJ-l > m > 1^2 > —Vn-k-l > IJ-n-k > Vn-k > 0. (27) 

Noticing that /i*^"^ satisfies the condition (P7)) . and that for any partition rj that 
satisfies (P7| and different from r;^°\ we have I77I - lAif^^l > 0, we obtain 
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Therefore, tpk is a polynomial in t with positive coefficients, and thus have no 
roots in the interval [0, 1]. Now, to prove the uniqueness, we assume that there 
exist another basis G]^j^,k — 0,...,n of the Miintz space E\{n), that satisfies 
the normalization and the vanishing properties at and 1 as mentioned in the 
Theorem. We will prove by induction on k that GJJ^ = ^fe a- For fc = 0, we 
can write 

3=0 

Using the fact that H^;^, for j = 0, ...,ri has a root of order n — j at 1 and a 
successive evaluation of the jth derivative of Gq ^ at 1 , for j = 0, . . . , n — 1 , shows 
that fli = a2 = ... = a„ = 0. Therefore, we have Gg ^ = ooiJg A- From the 
normalization and the vanishing properties for both H]^ and GJJ^j have 
Hlf^{l) = GJJa(1) = 1- Therefore, uq = 1 and then GJJ^^ = H^j^. Let us 
assume that G"^ — Hj',A for J = •••i ^ ^ 1 and then prove that G^' ^ — ^fc a- 
We write 

n 

G^,AW = E«^-^i:AW- (28) 

Evaluating successively G^ h = 0, ...,n — fc — 1, in the expression 



shows that a„ — a„_i — ... = ak+i — 0. Similarly, evaluating G^ jy''^''\0) , 
h = 0,...,fc — 1 in the expression (pSj) . shows that ao = ai = ... — Uk-i — 0. 
Therefore, we have G^^ = QkHJ} j^. Now, from the normalization condition, we 
have 

^^„^(n-fc)(i)^0 and ^G^^^("-'=)(1) = 0. 

j=0 j=0 

The induction hypothesis then shows that G^a^""*"^!!) = ^fc,A^""''^(l)' thus 
Ofc = 1 □ 

We can define the Gelfond-Bezier curve using the Gelfond-Bernstein basis 
in the same way we define the Bezier curve using the Bernstein basis, namely. 

Definition 4. Let A — (0 = tq, ri, r„) be a sequence of strictly increasing real 
numbers, and let HJ} j,^, k — 0, ...,n be the Gelfond-Bernstein basis associated with 
the Miintz space Ef^{n) over the interval [0,1]. The parametric curve defined 
over [0, 1] by 



p{t) = Y,Hi^m, 



k=Q 

where Pi are points inR^, s > 1, is called a Gelfond-Bezier curve with control 
point Pi. The polygon {Pq, Pi, P„) is called the control polygon of the Gelfond- 
Bezier curve. 

From the definition of the Gelfond-Bernstein basis, the Gelfond-Bezier curve 
P satisfies the end conditions 

P(0)=Po and P(1)=P„. 

Moreover, from the total positivity of the Gelfond-Bernstein basis stated in 
corollary[5J the Gelfond-Bezier curve satisfies the so-called variation diminishing 
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Figure 1 : Gclfond-Bczier curves associated with the control polygon {Po, Pi, P2, P3) and 
Miintz spaces : blue curve span{l,t,t'^ ,t^), red curve span{l,t,t^ ,t'^^^), green curve 



property, namely, the number of intersection of a hyperplane with the curve does 
not exceed the number of intersection of the hyperplane with the control poly- 
gon. In the following, we will prove that if the sequence A = (0 = ro, ri, r„) 
is such that ri is a positive integer, then the Gelfond-Bezier curve possesses the 
tangency property at the end points. Figure [T] shows different Gelfond-Bezier 
curves associated with the control points {Pq, Pi, P2, P3) and various Miintz 
spaces. 

The derivative of the Gelfond-Bernstein Basis: We start with the fol- 
lowing lemma giving the derivative of the divided differences 

Lemma 2. Le xo, x„ be pairwise distinct real numbers and consider the 

function ip{t) — [xo,xi, ...,Xn]ft, where ft is the function defined as ft{x) = . 
Then we have 

Ip'it) = Xo[xq -l,Xi- 1, ...,Xn - l]ft + [Xl ~1,X2~ 1, ...,X„ - l]/t. (29) 

Proof. By the definition of the divided differences, we have 

n ±x —1 

^'(^)-E n" ix--xr 

Now, the right hand side of the equation is given by 



-1 



(31) 



Let k be an integer in {0,1,..., n} and let us compare the coefficient of the 
monomial t^''^^ in both of the expressions ([50)1 and (I5T]) . For dSH]) the coefficient 
is given by 
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while for (IHTl) , the coefficient is given for fc = by ™^ r and for k ^ 

by 

^0 . ,\ Xk 



The equality of the coefficients conclude the proof of the lemma. □ 

A direct and simple consequence of the preceding lemma ( in which we omit 
the proof) is the following 

Proposition 4. Let A = (0 = ro,ri, ...TTn) he a sequence of strictly increasing 
real numbers such that ri — 1, and let HJ} j^, fc = 0, n be the G elf ond- Bernstein 
basis, over the interval [0, 1], associated with the Miintz space E\{n). Then, we 
have 



n 1 1 

k,A 



n;u+i(-.-i) 

where is to be understood that 
n"-2 

and Ai is the sequence Ai — {0 — ro,r2 ~ 1, ^3 — 1, r„ — 1). 

From the last proposition, the following easily follows 

Theorem 6. Let A = (0 — ro,ri, ...,r„) be a sequence of strictly increasing real 
numbers such that ri — I and consider the Gelfond-Bezier curve 

n 

P{t) =Y^Hl^{t)Pk. 

k=0 

Then, we have 

r["_ r 

where Ai is the sequence Ai = (0 = ro,r2 — \,r^ — l,...,r„ — 1). We adopt the 
convention that Jlfc=ri+i * = 1- 

From the last theorem, we conclude that for sequences A = (0 = tq, ri, r„) 
such that 7-1 = 1, the associated Gelfond-Bezier curves satisfy the tangency 
property at the end points, namely, we have 

P'{Q)= y^'f"^' ^. AFo and F'(l) = r„AP„_i. 

In the case we have a sequence A = (0 = tq, ri, r„) of strictly increasing 
real numbers such that ri > 1, then we can embed the Miintz space Ei = 
span{l, t^^ jf^^ , t^") into the space E2 — span{l, t, , t^") in which the 

relation between the Gelfond-Bernstein bases of the spaces Ei and E2 is given 
in the forthcoming proposition[TTJ We can then apply proposition|3]to compute 
the derivatives of the Gelfond-Bernstein bases associated with the Miintz space 
i?2- Such a program, in which we omit the details due to their simplicity, leads 
to 
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Proposition 5. Let A = (0 = ro, ri, r„) be a sequence of strictly increasing 
real numbers such that ri > 1 and let HJ} j^, k = 0, n be the G elf ond- Bernstein 
basis associated with the Milntz space E{^{n). Then, we have, for 1 < k < n — \ 

and 

n" r- 

HlAt) = ~ '''7''. Hl^,{t) and H^J {t) = r,,HlK,{t). 

where Ai is i/ie sequence Ai = (0 = tq, ri — 1, r2 — 1, r„ — 1). 

From the last proposition, tlic following easily follows 

Theorem 7. Let A = (0 — To, ri , r„) 6e a sequence of strictly increasing real 
numbers such that ri > 1 and consider the Gelfond-Bezier curve 

n 

P{t) =Y.Hl^{t)Pu. 

k=0 

Then, we have 

where Ai is i/ie sequence Ai = (0 = 7'o,''i — l,r2 — 1, ...,r„ — l).We adopt the 
convention that YYk=n+i * — 1- 

Note that from Theorem [71 we have P'(0) — 0. Therefore, for a sequence 
A = (0 = ro, ri, r„) of strictly increasing real nmnbers such that ri is a 
positive integer, we can iterate the statement of Theorem [7] to conclude that we 
have 

nj=i('^i -'^i) 

thereby, showing that the Gelfond-Bezier curve is geometrically tangent to the 
control segment [Po,Pi] for the parameter t = 0. Moreover, we have P'{1) — 
r„AP„_i showing that Gelfond-Bezier curves associated with sequences A — 
(0 = ro, ri, r„) of strictly increasing real numbers such that ri is a positive 
integer satisfy the tangency property at the end points. 

6. Examples of Gelfond-Bernstein bases 

For sequences A = (0 = ro, ri, r„) of strictly increasing integers, Proposi- 
tion[3]gives an alternative method of deriving Gelfond-Bernstein bases of Miintz 
spaces using the combinatoric of Schur functions instead of computing with the 
divided differences. In this section, we will exhibit the usefulness of this ap- 
proach by giving the Gelfond-Bernstein bases of some specific Miintz spaces. As 
horizontal, vertical and hook Young diagrams occupy an important place in the 
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combinatorics of Schur functions, it is only natural to define the Miintz spaces 
associated with these particular Young diagrams and compute their Gelfond- 
Bernstein bases. We will also give one example of a low order Miintz space for a 
better emphazise on our main point. In section 2, we recalled several alternative 
way of computing Schur functions for integer partitions, such as the Jacobi- 
Trudi formula, the Nagelsbach-Kostka formula and the Giambelli formula. It 
is at this point of trying to derive explicit expressions of the Gelfond-Bernstein 
bases using Proposition |3] that the reader will feel the importance of these al- 
ternative way of computing Schur functions and our reason of reminding them. 
We will not fully exhibit this fact here, but the reader is invited to compute 
the Gelfond-Bernstein bases of more complicated Miintz spaces to be aware of 
the importance of the combinatorics of Schur functions. The same remarks ap- 
ply to the computation of the blossom and the derivation of the de Casteljau 
algorithms in the next section. 

Notations 2: In notations 1, we have denoted as E/^{n) or £\{n) the Miintz 
space E = span{l^V^ ^ ...^V"-) so as to emphasize the sequence A or the 
associated real partition A depending on the context. We will imitate these 
notations for the Gelfond-Bernstein basis of the Miintz space E\(n) = £\{n), in 
which we denote them as HJ} ^ or 71^ ^ depending on the contextual emphasize. 

Polynomial Miintz space: Consider the Miintz space associated with the 
sequence A — (0, 1, 2, n), namely the Miintz space span(l, t, t^, i"). The 
partition A associated with the sequence A is the empty partition, the bottom 
partition of A is also empty. Therefore, Theorem |3] states that the Gelfond- 
Bernstein basis associated with the sequence A coincide with the classical Bern- 
stein basis over the interval [0, 1]. 

Combinatorial Miintz space: Consider the Miintz space £'a(4) = span{l, t^, 
t^,t^,t^) of order 4. The sequence A is given by A = (rp = 0,ri — 3,r2 = 
4, ra = 6,r4 = 9). The partition A associated with the sequence A is given by 
A = (5,3,3,2). Let us, for example, compute the element iJ^^ of the Gelfond- 
Bernstein basis associated with the Miintz space £'a(4). From proposition[31 we 
have 

=3 ' 



Therefore, using the branching rule (|lip . the expression of /^{t) is given by 

27 ^ ^t3/^(2)+i2(/g(2) + /^(2))+t(/^(2) + /p(2)) + /m(2) 
t (1— 



5 ' ' /m(2) 

Using the hook length formula ([7]), we obtain 

07 

HlAt) - T^t^l - t)'(3 + 6t + At" + 2^3). 

Elementary Miintz spaces Let I and n be two positive integers such that 
1 < I < n. Consider the Miintz space of order n, defined for Z ^ 1 by i? = 
span(l,t,t^...,i'-\ r+i) and E = span{l,t^ ,1^ , ...,f'+^) for I = 1. 
The partition A associated with the Miintz space E is given by a vertical Young 
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diagram with I boxes, i.e, A = (l'). For this reason, we have cahed these Miintz 
spaces in [l[ the Ith elementary Miintz spaces. The sequence A associated with 
E is given by A = (ro = 0,ri = 1, ...,r;_i = ?-l,r; = l + l,ri+i = 1 + 2, ...,r„ = 
n + 1). Let us first compute the Gelfond-Bernstein basis "H^ ^^-^i^ when fc < / — 1. 
In this case we have 

nr=fe+i _l-k fn+1 



nr=fe+i ir^-rk) I \ k 
Therefore, by Proposition [31 for fc < Z — 1, we have 

Using the branching rule ei_fc(l, t""*^) = ei^k{f^~^) + e(_fc_i(t"^'''), we obtain 
For the case k > we have 

nn / ^ 



and then Proposition [3J gives 



where B^^^ is the classical Bernstein polynomials. Summarizing 

Proposition 6. The Gelfond-Bernstein basis of the elementary Miintz space 
with respect to the interval [0,1] is given by 

K,(.)W = ^("^')t^l-0"-'^(l + ^^y^t) for fc = 0,...,/-l 



= B'^+lit) for k = l,...,n, 
where B^^^ is the classical Bernstein polynomials. 



Complete Miintz spaces Let / be a non-negative integer and consider the 
Miintz space of order n, E = span(l, The partition associated 

with E is given by a horizontal Young diagram with / boxes, i.e., A = (l). For 
this reason, we call the Miintz space E = Ei^i) (n) the Zth complete Miintz space. 
The bottom partition A^*'^ is an empty partition. The sequence A is given by 
A = (ro = 0, ri = I + I, ...rj = I + j, ...,rn = I + n. For any integer < fc < n, 
we have 



Il^=k+l ^« _ fn + l\ , Ilt=k+1 
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Therefore, by Proposition [31 we have 
and 

K,(0W= (^^;)i'+'(l-ir-' = Sl^/W for fc = l,...,n. 
Summarizing, 

Proposition 7. The G elf ond- Bernstein basis of the complete Miintz space S(^i^(n) 
with respect to the interval [0, 1] is given by 

n- 1 



J=0 



where B^^f is the classical Bernstein basis. 

Hook Miintz spaces: Let I and n be two positive integers and let m be a 
positive integer such that < m < n. Consider the Miintz space of order n, 
E = span(l,t'+i,t'+2,...,i'+",t'+'"+2,...,t'+"+^). The partition A associated 
with the space E is given by a (Z,m)-hook Young diagram, i.e., A = (l\m). 
Therefore, we call the space E — £(i\m){n) the (^|m)-hook Miintz space. For 
k = 0, Proposition 13] gives 

a/n (i\ - n ^^n '^('|m)(l1^") 

"-o,(i\^)^^) ^ ^'^^^) emit") — ■ 
The branching rule (IT2)) leads to 

i+i 

'S'(;|m)(l,^") = S'(i|„i)(i") + e,„(t") ^ 

Therefore, 



5'(i|m)(l,i") _ 1 



em(i") f(i^){n) 



t'+'f(i\rn){n)+Y.f(i+i-,){n)t'+'-' ] , (32) 



in which the terms expressing the hook lengths can be computed using equations 
^ and (O. For k < m, we have 

nr=fe+i^i _m + l-kfl + n + l 



Utk+i (r^-rk) m+l + l \ l + k 
Therefore, Proposition |3] gives 

rn+l_-kfl + n+l\i^^^ ,,„-fc e„,-fc+i(l, t""'') 
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Using the branching rule for the elementary symmetric functions leads to 
„ _ m + l-k fl + n+l\ , ( {n-m)t \ 

For k > m, we have 

nllfe+i'"* _ fl + n + 1 



iru+iin-rk) yi + k + 1, 

Thus, the corresponding Gelfond-Bcrnstein element is given by 



Summarizing 

Proposition 8. The G elf ond- Bernstein basis of the hook Miintz space 
with respect to the interval [0, 1] is given by 

«o,(!|m)W - U -rj e,n{t'') — ' 

where an explicit expression of the Schur functions can be computed using 
For k ^ 1, ..,771 

_ m + l-k fl + n+l\,^^ f {n- m)t 

and for k = m + 1, n 

where B"_^i^^l is the classical Bernstein basis. 

7. Blossom and the de Casteljau algorithms 

As the Gelfond-Bernstein bases are limits of the Chebyshev-Bernstein bases 
in Miintz spaces, we can extend the notion of blossom to the Gelfond-Bezier 
curves using Theorem[Tl which in turn will allows us to derive the corresponding 
de Casteljau algorithms 

Definition 5. Let A = (0 — rp, ri, r„) be a sequence of strictly increasing 
real numbers and let A = (Ai, A„) be the associated real partition. Consider 
an element P of the Miintz space Ef^{n) = £\{n) written as 

n 

rk 



Pit)=Y,akt 



k=0 



Then, the blossom fp of P is defined for any < j < n — 1 and Mj+i, u„ in 
]0,1] by 



fp{Q\uj+i, ...,Un) = ao + lim 

6—^0 ^ ^ 



fx(k) (n) Sxm (e-J, Uj+i, Un) ' 



where (A'"-*, A*-^', A*^"') is the Miintz tableau associated with the partition X, 
and /p(0") = Oq. 
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It is clear from the definition that the blossom fp is symmetric in its argu- 
ments and that for any t 6 [0, 1], fp{t,t, ...,t) — P{t). Moreover, if we express 
the function P in the Gelfond-Bernstein basis as 

n 

p{t) = Y^Pkni^{t) 

then, the values pk,k — 0, ...^n are given by 

Pfc = /p(0"-",l'=). 

Therefore, to compute the control points of the function P over the interval [0,1], 
we need only to compute the control points of the functions k = 
Such computation is given in the following 

Proposition 9. Let 'H'^x,k = 0,,...,n be the Gelfond-Bernstein basis of the 
Miintz space £\{n) = span{l,t^^ , ...,t^"). Then, we have 

n 

where 

p, = (l-^)(l-^)...(l-^) for (33) 

rj+i rj+2 rn 

and 

Pn = 1- 

Proof. Let us choose 1 < < n — 1, and denote by pj the jth control point of 
the function t^'" . From the definition of the blossom, we have 

^ /a(o)N y ^Aw(l^e"-^•) 
™o5;,<o,(l^e«-^)■ 
As = (Ai + 1, A2 + 1, Afe + 1, Afe+2, A„, 0) and A^ = (A2, A3, A„, 0), 
it is clear from the splitting formula that if j < fc then pj — 0. In the case 
j > k, then again by the splitting formula (|13L we have 

^ /a(«) ("-) /mO') 

where jj, and rj are the real partitions 

= (Ai + 1, A2 + 1, Afc + 1, Xk+2, Xj+i) 

and 

V — (A2, A3, Afc, Afe+i, Aj+i). 

Lengthy, yet straightforward computations, using the hook length formula (|10p . 
shows that pj is given by The case A: = n is straightforward. □ 
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Remark 1. Note that in the polynomial case ^0(71) = span{l,t,t'^ , the 
last proposition give the familiar fact that the jth control point pj of the function 
i'^ is zero if j < fc and for j > k, we have 

Remark 2. Proposition [3] can also be proven without resorting to the notion 
of blossoming, but instead using the Cauchy residue formula as in [§]. For the 
seek of comparison, and of bringing up front a different aspect in the theory of 
Gelfond-Bernstein bases, we will include the main steps of the proof here. For 
a sequence A = (0 — tq, ri, r„) of strictly increasing real numbers and using 
the Cauchy residue formula in can be easily shown that the Gelfond-Bernstein 
basis HJ}j^,k = 0,..,n associated with the sequence A can be expressed (for 
< fc < n - 1) as 

HIM = ,-i)"-S.«....„^ 'L.)..-(. <="" 

where F is any simple closed curve that contains the nodes r^, z = k, ...,n in its 
interior IntiT), and such that the function is holomorphic in a neighborhood 
of Int(T) U F. Let us fix a fc < n, then it can be proven by induction on n that 
1/z — rfc can also be written as 

1 rn-Tk I / ^sn-fc ('~fc+i -r-fc)(rfc+2 -rfc)...(r„ -Tfc) 

z-rn (z - r„_i)(0 - r„) "' (z - rfe)(z - rfc+i)...(z - r„) 

Multiplying the last equation as well as the function 1/z — by t^/2TTi and 
integrating over F leads, after using equation ([M)). to a new proof of Proposition 

m 

To express the pseudo-affinity property of the blossom in the space £x{n) 
over the interval [0, 1], we can just introduce the following pseudo-affinity factor 

Definition 6. Let A = (Ai, A2, A„) be a real partition, and let c, d be two real 
numbers in the interval [0, 1] such that c < d. we define the function a by: for 
any < j <n — I and U = (uj+i, in ]0, 1] if c =/= 

in] TT ^ +^ r c Sx{t\U,c,t)Sxia){e^ ,U,d) 

a{0^,U;c,d,t) = Imi . — , ■ . , 

e^o d- cS\[e^,U,c, d) 3)^(0-, [el, U,t) 

while for c = 0, we define a as 

aiO^ , U; 0, d, t) = Inn ^ S,{ei+\U,d)S,,.,{ei ,U,ty ^^'^ 
where A*-*^^ is the bottom partition of X. 

Taking the limit in the pscudo- affinity factor in Theorem[2]of the Chebyshev 
blossom shows that the blossom of Gelfond-Bezier curves satisfies the following 
pseudo-affinity property : If for a function P in the Miintz space £\{n), we 
denote by fp its blossom, then for any U — (ui, w„_i), sequence of real 
numbers in [0, 1], we have 

fp{U, t) = (1 - aiU; c, d, t))fp{U, c) + a{U- c, d, t).fp{U, d) 
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In order to derive the de Casteljau algorithm associated with the Miintz space 
£\{n) over the interval [0, 1], we should derive the pseudo- affinity factor when 
c — Q and d=l. According to ((55|) , wc have 

a 0^(7; 0,1, t = \vct^t 

£->o Sx{e^+^,U,l)S)^(o)[eJ ,U,t) 

Applying the splitting formula (|13l) leads to 

Proposition 10. Let A = (Ai,...,A„j he a real partition. Then, the pseudo- 
affinity factor of the space £\{n) is given, for j < n — \, by 

where ji = (Ai, A2, A„_j) and 77 = (A2, A3, Xn-j+ij- 



de Casteljau algorithm for elementary Miintz spaces: In the follow- 
ing, we derive the de Casteljau algorithm for the elementary Miintz spaces. 
We first study two special cases, namely, the Miintz space associated with 
the partition A = (1"): i-Cj the space £(in.){n) — span(l, i, t^, 
and the Miintz space associated with the partition A = (1), i.e.; the space 



span{l, t , t", f 



For the space and according to Proposition [TUl 



the pseudo-affinity factor is given, for j 0, by 



a{OfU;0,l,t) 
while for j 0, we have 



^ en-j{U,t)en^j{U, 1) 
^en-j{U, l)en-j{U,t) 



a(C/;0,l,t) = t 



2 



e„(£/,t)e„_i([/,l) 
en{U,l)en-i{U,t) " en-i{U,t) 



The last equations lead to the following de Casteljau algorithm for f(ire)(n), in 
which for simplicity we exhibit the case of a Gelfond-Bezier curve of order 3 
with control points (po,PijP2,P3) over the interval [0, 1] (Figure [5]), as follows 



Po-/p(0,0,0) pi = /p(0,0,l) p2 = /p(0,l,l) p3 = /p(l,l,l) 

\l-t t/\l-t t/ .Tl 

7p(o,o,t)'^ Vp(o,i,t) 7p(i,i,0' 



\i - 1 ty 

'fp{0,t,t) 



^1 — X2 X' 
'fp{l,t,t) 



^1~X3 X3^ 
fp{ft,t) 



where Xt, i = 1, 2, 3 are given by 



Xi — t 



.e2{t'-\l^-'+^) 
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Figure 2; The de Casteljau algorithm for the Miintz space £^i3^(3) = span(l, 4, t^, 4*) ap- 
pUed to the Gelfond-Bezier curves associated with the control polygon (Pq, Pi, P2, P3) for the 
parameter t = 1/2. 



In the general case, the de Casteljau algorithm of the Miintz space is 
given by: 

Given p° = p^^ i — 0, n 
for r = 1 : 71 do 

for i = 0:n — r — Ido 

_^2 e„-i(t'-\l"-'-+i) 

e„_i(r,i»-'-) 

return 
return 

Remark 3. The phenomena that at each level of the de Casteljau algorithm 
only the edges of the last triangle has weights that are different from the classical 
de Casteljau algorithm is not specific to this case but the same phenomena 
appears for all Miintz spaces associated with partitions of the shape A = (r") 
where r is a real number, namely, Miintz spaces span{l,t,t^ , t'*) where 
s is a real number strictly larger than n — 1. 

Consider, now, the pseudo-affinity factor associated with the Miintz space 5(1) (n). 
According to proposition IIOI we have 

a(O^C/;0,l,t) = t^i^. 

ei(t/, 1) 

The last equation leads to the following de Casteljau algorithm for in 
which again for simplicity we exhibit the case of a Gelfond-Bezier curve of order 
3 with control points (^07^17^2,^3) over the interval [0, 1] (Figure|31), as follows 
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po = /p(0,0,0) pi = /p(0,0,l) p2 = /p(0,l,l) p3 = /p(l,l,l) 

+2/\ t{l+t)/ \ t{2+t) , 

2/ 



Vp(o,o,i)' 



/p(o,i,t) 



7p(i,i,0 



^/p(o,t,t) 



f(l+2f) 
2+t 

^/p(l,i,i)^' 



_3t" 

2t4 

/p(^,i,^) 

In the general case the de Casteljau algorithm of the Miintz space is 
given by : 

Given ^ pi, i ^ 0, n 
for r — 1 : n do 

for i = : n — r do 



rt^ + it 



(r-l)<+(2 + l) 



r-l 



rt^ + it 



{r-l)t+{i + l) 



r-l 



return 
return 

In the general case of elementary Miintz space £'(ir)(n), the pseudo-affinity 
factor is given, for j > n — r + 1, by 

,(0. , f/; 0, 1, i) = ^ t, 



en-j{U, l)en-j{U,t) 



while for j < n — r + 1 , we have 



a{U;0,l,t) = t 



e,([/,t)e.-i(£/,l) 
er{U,l)er-i{U,t)' 



We leave it as an exercise, to the reader, to derive the de Casteljau algorithm 
of the rth elementary Miintz space from the last equations. 



de Casteljau algorithm for complete Miintz spaces: From proposition 
[TUl the pseudo-affinity factor of the fcth complete Miintz space is given by 



a(0^[/;0, ^t 



hk{U,t) 



The last equation leads to the following de Casteljau algorithm for £(k){n), in 
which for simplicity we exhibit the case of a Gelfond-Bezier curve of order 3 
with control points (po,Pi,P2,P3) over the interval [0, 1] (Figure |4]), as follows 
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Figure 3: The de Casteljau algorithm for the Miintz space fjj) ap- 
plied to the Gelfond-Bc5zier curves associated with the control polygon [Pq, Pi, P2, P3) for the 
parameter t = 1/2. 



Po = /p(0,0,0) pi = /p(0,0,l) p2 = /p(0,l,l) p3 = /p(l,l,l) 

7p(o,o,t)''^ 7p(o,i,t) \p(i,i,i)' 

thr-jtA]/ \ thr{l,t,t)/ 



thr-(tA,t) 

In the general case the de Casteljau algorithm of the Miintz space is 
given by : 

Given p'^ = pi, i = 0, ...,n 
for r — 1 : n do 

for i — : n — r do 



return 
return 

Remark 4. Let A be a real partition associated with a Miintz space of order n, 
£\{n)^ and let P be an element of S\{n) written in the Gelfond-Bernstein basis 
as 

n 

P{t) ^Y^p^ni^^t). 

Denote by qi,i = 0, ...,n the control points of the function P over an interval 
[a,b] such that < a < 6 < 1, namely qi = fp{a^'^^,V). Then from the 
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Po ^3 

Figure 4: The de Casteljau algorithm for the Miintz space f(2)(3) = span{l,t^,t'^,t^) ap- 
plied to the Gelfond-Bc5zier curves associated with the control polygon [Po, Pi, P2, P3) for the 
parameter t = 1/2. 

properties of the blossom, the function P can also be written as 

n 

where ~ 0,...,n is the Chebyshev-Bernstein basis of the space £\{n) 

over the interval [a,b]. Therefore, in some sense, the Gelfond-Bernstein basis 
over an interval contained in [0, 1] and does not contain the origin is exactly 
the Chebyshev-Bernstein basis. This has the drawback that if we reiterate the 
de Casteljau algorithm over intervals that does not contain the origin then we 
loose the simplifications in the algorithm that were brought up by the origin 
through the splitting principle of Schur functions. To ovoid this drawback in 
practice, we should always make sure that the origin is a part of our interval. 
For example, to draw Gelfond-Bezier curves using the de Casteljau algorithm, 
we first subdivide the interval [0, 1] into the desired number of sub-intervals [0 = 
xo,xi], [xi,X2], [xm-i,Xm = 1] and then apply successively the de Casteljau 
algorithm over the intervals [0, Xs] U [xs, Xg+i] for s = m — 1, m — 2, 1. 

8. The dimension elevation process 

Let Ai = (0 = ro, ri, r„) be a sequence of strictly increasing real numbers 
and let iJ^'^ (t) be its corresponding Gelfond-Bernstein basis. Consider, now, 
a real number p ^ ri,i = 0,...,n. The Miintz space E\-^{n) is a subset of the 
Miintz space E = span{l,t'^^ , t""" , i''). Therefore, the Gelfond-Bernstein basis 
of the space E'ai (n) can be expressed in terms of the Gelfond-Bernstein basis 
of the space E. Such expressions depend on the position of p in the sequence 
ri < r2 < ... < r„ with respect to the increasing order. If we denote by A2 
the sequence obtained by arranging (ro = 0, ri, r„, p) in a strictly increasing 
order, then we have 
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Proposition 11. If p > rn, then for k = 0, n, we have 

HIa, (i) = ^H-Xl it) + '-^H-XU^ (t). (36) 

If p < ri, then 

and for k > 1, we have 

HkM^^) = -^fc+i,A2(*)- 
If for a certain s, we have rs < p < r^+i, then for k > s, we have 

i?r_i,A,w = ^^j^K+,\it)+H:xi(t) 

and for k < s — 1 

Proof. We will only prove p6p , as the other cases can be proven similarly. From 
the definition of the Gelfond-Bernstein basis, the right hand side of equation ((36)) 
is given by (for fc < n — 1) 

(_l)"-Vfcrfc+i...r„ ([rfc+i, p]ft, - (p - rk)[rk, ...,p]ft) ■ (37) 

From the definition of the divided difference, we have 

[rk+i, ■■■,p]ft - [rk, ■■■,rn]ft ^ {p - rk)[rk, ■■■,p]ft- 

Inserting the last equation into ((37|) conclude the proof of the lemma for k < 
n — 1. For k — n, the left hand side of (|36| is equal to 

tP-{p-r,,)[r,,,p]ft^f- ^Hl^Xt)- 

□ 

Consider now an element of i?Ai (n) , written in the Gelfond-Bernstein bases 
of the spaces [n) and E^^ (n + 1) as 

n n+1 

P{t) ^Y.HiAXt)p^ - E HkX\it)P^^ (38) 

fc=0 fc=0 

where Ai and A2 refer to the sequences in the statement of the last proposition. 
Using proposition [11] to detect the coefficients of Hk^^ expansion 
we readily find 

Corollary 3. The Gelfond-Bezier points Pk in h38\) are related to the Gelfond- 
Bezier points Pk by the relations 

Pa = -Pqi P-n+l = Pm 
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and if p > r„ then for k = 1,2, n 

Pk - ^ Pk-i + Pk. (39) 

P P 

If p < ri then for k = 0, n — 1, we have 

Pk+i = Pk, 

and if for an s, we have rg < p < rs+i, then for fc = 1, 2, s — 1 

P, - P, I jp-^k) 

^k — — H ^k, 

P P 

and for k = s, n + 1 

Pk=Pk-i. 

Let n be a fixed integer and let (0 — tq, ri, r„, r„+i, rm, ■•■) be an 
infinite sequence of strictly increasing real numbers. For any positive integer q, 
we denote by Ag = (0 = tq, ri, r,). Let P be an element of the Miintz space 
_Ba„ (n) written as 

n m 

P{t) = J2HlAjt)Pk = J2Hj::Ajt)Pk; m>n. (40) 

fc=0 fe=0 

Then, from corollary [3l equation ((39)) . the control points Pk can be computed 
using the following corner cutting scheme : For i — 0, 1, ...,n, we set P^ = Pi and 
for j — 1,2, ...m — n, we construct iteratively new polygons (Pq , P( P^_^^) 
using the inductive rule 

pj _ pj-l pj _ pj-l (A-l] 



and for i = 1, ...,n + j ~ I 

^-r^^+fi-r^)^"- (42) 

' n+j \ I n+j / 

In the case ri — i for any integer i, then we obtain the degree elevation algo- 
rithm, in which it is well know that the generated control polygon converges to 
the underlying Bezier curve as m goes to infinity . Now consider the case in 
which ri = i for i — 1, ...,n and — 2i for i > n. Figure [S] (left) shows the gen- 
erated polygons from the scheme (|4T|) and (|42)) from four iterations, while Figure 
[5] (right) shows the generated polygons from 100 iterations. The figure suggests 
the convergence of the generated polygons to the Bezier curve with control points 
{Pq, Pi, ...Pn). Consider, now, the case in which ri = i for i = \,...,n, while 
ri = i"^ for i > n. Figure [5] (left) shows the generated polygons from four itera- 
tions, while Figure [5] (right) shows the obtained polygons after 100 iterations. It 
is clear from the figure that the limiting polygon does not converge to the Bezier 
curve with control points (Pq, Pi, P„). Now, consider, for example, the limit- 
ing polygon of the corner cutting scheme (|¥l]) and ([^^ for the case n = 3 and in 
which ri = 2, r2 = 4, rs = 5 and — 2i for i > 3. Figure [7] shows the generated 
polygons from 100 iterations and also shows the Gelfond-Bezier curve associated 
with the Miintz space F = span{l,V^ — span{l,t'^,t*,t^) and control 

polygon {Pq, Pi, P2, -Ps)- The figure suggests that the limiting polygon converges 
to the Gelfond-Bezier curve. In fact, in the following was proven 
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Figure 5: The sequence of polygons generated by the corner cutting scheme Mil l and II42I I 
and parameters n = 3,ri = l,r2 = 2,r3 =3 and rj = 2j for j > 4. (left, four iterations of 
the scheme; right, 100 iterations of the scheme). The red curve is the Bezier curve associated 
with the control polygon {Po, Pi, Pi, Ps)- 



Figure 6: The sequence of polygons generated by the corner cutting scheme 1411 1 and II42I I 
and parameters n = 3, ri = 1, r2 = 2, rs = 3 and rj = for j > 4. (left, four iterations of 
the scheme; right, 100 iterations of the scheme). The red curve is the Bezier curve associated 
with the control polygon (Po, Pi, Pi, Ps)- 

Theorem 8. Let n be a fixed number and let < ri < r2 < ...r„ < r„+i < 
... < r,„ < ... be an infinite strictly increasing sequence of positive real num- 
bers such that linis^oo = oo. Then the limiting polygon generated from a 
polygon {Pq, Pi, Pn) in M^jS > 1 using the corner cutting scheme J^-Zj ) and 
Ili4-2{ l converges (pointwise and uniformly) to the G elf and- Bezier curve associated 
with the Miintz space span{l,t^^ ,t^^ , ...,t^") and control polygon (Pq, Pi, Pn) 
if and only if the real number ri satisfy the condition 



The last theorem is a far reaching generalization of the statement that the 
control polygons generated by the degree elevation algorithm converge to the 
underlying Bezier curve, namely, the latter is a consequence of the fact that 



Moreover, the emergence of the so-called Miintz condition (|43)) in Theorem [8] 
is rather surprising and raises the question of a possible connections between 





(43) 
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Pi Pi 




Figure 7: The sequence of polygons generated from 100 iterations of the corner cutting scheme 
II41II and II42II and parameters n = 3, ri = 2, r2 = 4, rs = 14 and rj = 2j + 10 for j > 4. The 
red curve is the Gelfond-Bezier curve associated writh the Miintz space spa?i(l, , t^, 4^4) and 
control polygon (Pq, Pi, -P2, f's) 

the convergence of the polygons generated by the dimension elevation process 
of Gelfond-Bezier curves and the density questions in Miintz space. For a dis- 
cussion on this matter we refer to our work in j2] ■ 

9. Shifted Gelfond-Bezier curves and curve design 

As we have noted in remark |4l the Gclfond-Bernstein bases of Miintz spaces 
over an interval contained in [0, 1] and does not contain the origin coincide, 
in some sense, with the Chebyshev-Bernstein bases. Therefore, working with 
intervals that does not contain the origin has the drawback of loosing all the 
simplifications brought by the origin through the splitting principle of Schur 
functions. For curve design, in which for example we want to find conditions 
for the C*^ continuity between two Gelfond-Bezier curves, naturally one of the 
curves will be defined on an interval not containing the origin and then the C*^ 
continuity conditions will be relatively complex as was shown in [l| . One way to 
resolve this problem is to shift the origin to the left extremity of the interval in 
which each of the two curves are defined. This motivate the following definition. 

Definition 7. Let A = (0 = tq, ri, r„) be a sequence of strictly increasing real 
numbers and let HJ} j^, k — 0, n be the G elf ond- Bernstein basis associated with 
the Miintz space E\{n) over the interval [0,1]. We define the shifted Gelfond- 
Bernstein basis HJ! j^, k = 0, ...,n over an interval [a, b] by 

mAt)^Hl/—^)- teK6] 

b — a 

Note that the shifted Gelfond-Bernstein basis HJ^ k — 0, ...,n over an in- 
terval [a,b] is not a basis of the Miintz space E\{n) but it is a basis of the 
shifted Miintz space i?A,a(") — span{l,{t — a)''i,(t — aY^,...,{t — aY"). In 
the case the sequence A — (0, then for any real number a, we have 

Ehin) — E\_a{n), namely, the linear space of polynomials of degree n. In this 
case the shifted Gelfond-Bernstein basis over an interval [a, b] coincide with the 
classical Bernstein basis over the interval [a, b]. 
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All the relevant properties of shifted Gelfond-Bernstein bases over an inter- 
val [a, b] can be deduced by simple manipulations from the non-shifted ones. 
For example, let Ai = (0 = ro, ri, r„) and A2 = (0 = sq, si, s„) be two 
sequences of strictly increasing real numbers and let iJ^^i ; ^ — 0, n be the 
shifted Gelfond-Bernstein basis over an interval [a,b] associated with the se- 
quence Ai and HJ! k = 0, n be the shifted Gelfond-Bernstein basis over an 
interval [b,c] associated with the sequence A2. Consider now the following two 
shifted Gelfond-Bezier curves Fi and F2 with parameterizations 

n 

Fi: P{t) = Y.Hl^,{m; te[a,b] 

n 

F2: Q{t) = Y.^kAA*)Qk: te[b,c\. 

k=0 

For simplicity, we assume that the real number si in the sequence A2 is equal 
to one. Then, in this case, from Theorem |51 we have 

b-a c-bH^^^isj -1) 

Therefore, a necessary and sufficient conditions for the two curves Fi and F2 to 
be at the point P„ is that 

P„ = Qo and AP„-i = ^ , ^ . AQq. 

Figure [51 shows an example of Ci continuity between two shifted Gelfond-Bezier 
curves of order 3 associated respectively with the sequences Ai = (0 = tq, 2, 3, 5) 
and A2 = (0 = So, 1, 10, 25) and defined respectively over the intervals [1, 2] and 
[2,3]. It is possible to study the conditions for the C'^,k > 2 continuity and 
even define Gelfond splines. Such a study is still in progress and will be the 
subject of a forthcoming contribution. 



10. Conclusion 

In this work, we carried out a comprehensive study of the generalized Bern- 
stein bases in Miintz spaces defined by Hirschman, Widder and Gelfond and that 
we termed here as Gelfond-Bernstein bases. We revealed their connection with 
the Chebyshev-Bernstein bases in Miintz spaces, thereby legitimating their role 
as a possible fundamental tool in computer aided geometric design concepts. It 
it rather surprising that the Gelfond-Bernstein bases existed since 1949 and yet, 
to the best of our knowledge, they have never been incorporated into free form 
curve design utilities. We hope that this work will motivate further study of the 
applications of Gelfond-Bezier curves and surfaces as well as Gelfond splines to 
computer aided geometric design. 
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